package jzOffer;

/**
 * @author 郝文雪
 * @date 2022/8/2 16:16
 * @Description Test
 */
public class JZ10 {
    public int Fibonacci(int n) {
        int num1=1;
        int num2=1;
        int num3=0;
        for(int i=3;i<=n;i++){
            num3=num1+num2;
            num1=num2;
            num2=num3;
        }
        return num2;
    }
}
